//class Solution {
//public:
//    string func1(string s, int pos)
//    {
//        int p1 = pos - 1, p2 = pos + 1, len = 1;
//        while (p1 >= 0 && p2 < s.size())
//        {
//            if (s[p1] == s[p2]) len += 2;
//            else break;
//            p1--;
//            p2++;
//        }
//        return s.substr(p1 + 1, len);
//    }
//    string func2(string s, int pos)
//    {
//        int p1 = pos, p2 = pos + 1, len = 0;
//        while (p1 >= 0 && p2 < s.size())
//        {
//            if (s[p1] == s[p2]) len += 2;
//            else break;
//            p1--;
//            p2++;
//        }
//        return s.substr(p1 + 1, len);
//    }
//    string longestPalindrome(string s) {
//        string ret, str;
//        for (int i = 0; i < s.size(); i++)
//        {
//            string ret1 = func1(s, i);
//            string ret2 = func2(s, i);
//            str = ret1.size() > ret2.size() ? ret1 : ret2;
//            if (ret.size() < str.size()) ret = str;
//        }
//        return ret;
//    }
//};
